Maximally fast coarsening algorithms.
نویسندگان
چکیده
We present maximally fast numerical algorithms for conserved coarsening systems that are stable and accurate with a growing natural time step Deltat=At2/3s. We compare the scaling structure obtained from our maximally fast conserved systems directly against the standard fixed time-step Euler algorithm, and find that the error scales as square root of A--so arbitrary accuracy can be achieved. For nonconserved systems, only effectively finite time steps are accessible for similar unconditionally stable algorithms.
منابع مشابه
Sampling and multilevel coarsening algorithms for fast matrix approximations
This paper addresses matrix approximation problems for matrices that are large, sparse and/or that are representations of large graphs. To tackle these problems, we consider algorithms that are based primarily on coarsening techniques, possibly combined with random sampling. A multilevel coarsening technique is proposed which utilizes a hypergraph associated with the data matrix and a graph coa...
متن کاملReducing Complexity in Parallel Algebraic Multigrid Preconditioners
Algebraic multigrid (AMG) is a very efficient iterative solver and preconditioner for large unstructured linear systems. Traditional coarsening schemes for AMG can, however, lead to computational complexity growth as problem size increases, resulting in increased memory use and execution time, and diminished scalability. Two new parallel AMG coarsening schemes are proposed, that are based on so...
متن کاملText Localization Based on Fast Feature Pyramids and Multi-Resolution Maximally Stable Extremal Regions
Text localization from scene images is a challenging task that finds application in many areas. In this work, we propose a novel hybrid text localization approach that exploits Multi-resolution Maximally Stable Extremal Regions to discard false-positive detections from the text confidence maps generated by a Fast Feature Pyramid based sliding window classifier. The use of a multi-scale approach...
متن کاملError analysis in unconditionally stable coarsening algorithms
In order to quantitatively study the accuracy of the unconditionally stable coarsening algorithms, we calculate the Fourier space multi step error on the order parameter field by explicitly distinguishing the analytic time τ and the algorithmic time t. The calculation determines the error in the order parameter and the scaled correlations. This error contributes a correction term in the analyti...
متن کاملThe crystallographic fast Fourier transform. Recursive symmetry reduction.
Algorithms are presented for maximally efficient computation of the crystallographic fast Fourier transform (FFT). The approach is applicable to all 230 space groups and allows reduction of both the computation time and the memory usage by a factor equal to the number of symmetry operators. The central idea is a recursive reduction of the problem to a series of transforms on grids with no speci...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Physical review. E, Statistical, nonlinear, and soft matter physics
دوره 72 5 Pt 2 شماره
صفحات -
تاریخ انتشار 2005